FUSION RULES ON A PARAMETRIZED SERIES OF GRAPHS 



MARTA ASAEDA AND UFFE HAAGERUP 

Abstract. A series of pairs of graphs (Tk,T' k ), k = 0, 1, 2, . . . has been considered as candidates 
for dual pairs of principal graphs of subfactors of small Jones index above 4 and it has recently 
been proved that the pair (Tk,T' k ) comes from a subfactor if and only if k = or k — 1. We 
show that nevertheless there exists a unique fusion system compatible with this pair of graphs 
for all non-negative integers k. 



1. Introduction 

A subfactor N C M with finite index and finite depth generates finitely many isomorphism 
classes of bimodules with four different combinations of left and right coefficients. They form 
a bi-graded fusion category. Its Grothendieck ring form a fusion ring or a fusion hypergroup, 
namely a bi-graded Z-algebra A with following properties: 

• it has a basis given by finitely many irreducible bimodules of four different kinds X = 
nXn U nXm U mXn U mXm (we call the labels N, M right or left coefficients, depending 
on the position), 

• an involution X G pXq — )■ X G qXp is defined, where P,Q G {N, M}. 

• a product is defined for a pair of bimodules with "matching" coefficient, namely, for a 
pair (X, Y) G X x X such that the right coefficient of X and the left coefficient of Y 
match, XY is defined. It decomposes as follows: 

XY = Y J Nl Y Z, 

where the sum is taken over those Z G X that have the same left (resp. right) coefficient 
as X (resp. Y), and N^ Y 6 No, moreover Frobenius reciprocity holds: 

Nvv = N x - = N— = N-— = N- = N x - 

ly X,Y ly z,Y X,Z Y,X Z,X Y,Z' 

• There are identity objects ljv G nXn, 1m £ mXm that act as identity with respect to 
the product, whenever it is defined. 

The involution extends linearly to define an involution on A. For a fusion ring A, there is a 
unique weight function fj, : A — > M> satisfying 

/u(ljv) = h(±m) = 1, 
fi(XY)=n(X)n(Y), 



where X, Y, Z G X are with suitable coefficients for each equality, so that XY and X + Z are 
defined. The (dual) principal graph of the subfactor encode partial information of the fusion 
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algebra: namely, the (dual) principal graph has the vertices corresponding to n^n U n%m 
(resp. m^n U m^m), with the number of the edges between vertices nXn and at Ym (resp. 
A fX A f and m Fjv) given by ^\ nMm (resp. JVjj^,^.) 

On the other hand, one may start with a pair of graphs, and may consider if there is a fusion 
algebra compatible with the fusion constraints determined by the graphs. Such investigation 
may be used to exclude graphs as (dual) principal graphs of subfactors. For example, type 
£7 and -D2n+i Dynkin diagrams are proved not to be (dual) principal graphs of subfactors, by 
showing that the fusion constraints given by the graphs give rise to inconsistency in fusion rules 
( [E] j [S] ) • Note that the existence of a fusion algebra compatible with a given pair of graphs do 
not imply the existence of a subfactor with given graphs as (dual) principal graphs. 

In this paper, we deal with the following series of pairs of graphs: 




where n = 4k + 3, k = 0, 1, .... Let These graphs are a part of the list of the graphs that were 
candidates for (dual) principal graphs of a subfactor with indices between 4 and 3 + y/3 given 
by the second author ([6j). Note that the notation used here is somewhat different from the 
one used in [6]. It has been already proved that, for k = 0, 1, ]?& (resp. T' k ) are (dual) principal 
graphs of a subfactors ([2], [4]), and for k > 1, they are not realized as (dual) principal graphs 
([3]). In this paper, we prove that, despite that Tfc (resp. T' k ) are not principal graphs for k > 1, 
there are still fusion algebras consistent with the graphs, and moreover such fusion algebras are 
unique for each k. Namely we prove the following: 

Theorem 1.1. LetVn := {even vertices ofT^}, Vyi := {odd vertices ofT^}, V21 '■= {odd vertices ofT' k }, 
V22 ■= {even vertices of T' k } , and V := Vi%\J V12 UV^iUV^- For each k, there is a unique fusion 
algebra A = 7LX , where 

X = U nXm U mXn U mXm 
compatible with the graphs T^, T' k . Namely 



nXn 


= V n 


nXm 


= v l2 


mXn 
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M%M = ^22 



as sets, and 




1 if X and Y are connected by an edge 
else, 



holds, where X, Y £ X, and 1 denotes identity objects In = «o 6 n%n or 1m = a' £ m%M- 

The content of this paper is as follows. In Section [2] we show that if there is a fusion system 
compatible with the graphs r^T^., it must be unique. In Section [3] we show the existence of 
such a fusion system. 

Part of the work on this paper was conducted while both authors were visiting the Department 
of Mathematics at Universitat Minister in April 2009. The authors wish to thank the Department 
and especially Joachim Cuntz for the hospitality during their stay. 



In this section we prove that, if there is a fusion algebra compatible with the graphs, it is 
unique. Positivity and integrality of fusion coefficients is derived: we do not impose them in 
showing uniqueness of the fusion rules. 

2.1. Fusion rules for the even vertices. In this subsection we show that there is a unique 
fusion algebra structure on A\ = "Lm^n compatible with the graph T^. The main issue is to 
determine the fusion rule among /?3, 71, 73. The rest will follow easily from this. 

In the following we assume that there is a fusion algebra compatible with (r^Tl). The 
involution 7 6 V — > 7 € V extends linear to a map on M.V. For simplicity, we refer to the 
objects in X by corresponding vertices in V. For X := ^N^-Z e M.V and Y 6 V, we denote 



holds by Frobenius reciprocity. The graph Tk encodes s the decomposition of Xa\ for X in V\\ 
into a direct sum of vertices from V12 and the decomposition of Ya\ into a direct sum of vertices 
from V\\. Let G be the adjacency matrix for (Vn, V12), namely 



2. Uniqueness, positivity, and integrality of the fusion rules 



< X,Y > = < Y,X >:= 



Observe that < •, • > expends linearly to define a bilinear form on WV, and 



< XY, Z >=< X, ZY >=< Y, XZ > 



G = (Gx,Y)xev n ,YEVi2, 
where Gx,y = (the number of the edges connecting X and Y) 
=< Xai,Y > 
=< Yai,X >, 
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which is written as the following + 4) x + 2)-matrix 



G = 
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(1) 



Let 



then 



A := 



A 



G 

G l 



GG l 
G t G 



We put D := GG t , which acts on A\ := RVn. We utilize certain eigen vectors of D to determine 
the fusion structure of A\ . 
Observe from the graph that 

A(3 1 = a n + f3 2 , A7i = a n + 72, 
A/? 2 = 0i+03, A72 = 7i+72, 
A0 3 = 02, A73 = 72. 

Put 

£ = (ft " 7l) + (03 " 73) 
V = (A - 7l) - (03 - 73)- 

Then 

D£ = A 2 C = A(2/3 2 - 2 72 ) = 2£, 
Dry = A 2 r/ = 0. 

Let £(D, c), c G R be the eigenspace of the eigenvalue c for D in 
Lemma 2.1. 

dim£(D,2) = £7(0,0) = 2 

Proof 
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Recall that n = 4fc + 3. Let pk(x) := det(t/ — D) be the characteristic polynomial of D = GG l . 
It was proved in p] that the characteristic polynomial of G t G is equal to (t — 2) 2 qk(t), where 
the polynomials qk(t), k > 0, can be defined recursively by 

g (t) = t 2 -5t + 3 

qi (t) = (t - 1) (t 3 - 8t 2 + m - 5) 

?*(*) = (t 2 -4t + 2) % _ 1 (t)- % _ 2 (t), /c>2 

Since the matrix G has 2/c + 6 rows and 2/c + 4 columns, GG* is a unitary conjugate of G*G®02, 
where O2 is the zero 2x2 matrix. Hence 

Pk {t) = i 2 det(iI-G*G) 
= t 2 (t-2) 2 q k (t). 

Using the recursion formula for one gets (?fc(0) = 2k + 3 and g&(2) = (— + l)(2fc + 3) 

In particular neither nor 2 is a root of q k - Hence and 2 are roots of multiplity 2 in p/~. Since 
D = GG l is a symmetric matrix, it follows that the dimensions of the eigenspaces for D for the 
eigenvalues and 2 are both equal to two. 

Bases of E(D, 2), E(O,0) may be taken as follows: 

E(B,2) := span{xi,X2} 
E(B,0) := span{yi,y 2 }, 

where 

x\ := 2(a + a 2 ) - 2(a 4 + a 6 ) H h (-l) fc 2(a 4fc + «4fc+2) 

+ (-l) fc+1 (/3 1 + 7 i+/3 3 +73) 
^2 := £ = (01 - 7i) + (03 - 73) 

yi := 2a -2a 2 -\ h 2a 4fc - 2a 4fc+2 + (0i + 71) - (0 3 + 73) 

y 2 :=r]= - 71) - (/3 3 - 73) 
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Assume that we have a fusion algebra compatible with the pair of the graphs (Tf.,T' k ), and let 
7r and 7r' be the conjugate maps 7^7011 V\\ and V^. By the argument used in [61 pp28-31], 
it' fixes every element of Vi2- For tt, there are only two possibilities: 

Case 1 (=case (b) in [6, p31]) 

Pi = Pull = 11,03 = T&fc* 73 = 

Case 2 (=case (a) in [61 p31]. To be eliminated.) 

Pi = 7i O 7i = Pl),Pa = 03,73 = 73- 

In both cases, a.2j = OL%j for j = 0, 1, . . . , 2k + 1. Note that tt extends linearly to A± and 
Ai = RV n . Let E(B,c) sc := £?(D, c) 71 ". Observe that 

C\Xi + c 2 x 2 = C\X\ + c 2 x 2 , Cl,C 2 Gl 

holds if and only if c 2 = in both cases 1 and 2, and similarly 

ciciyi + c 2 y 2 = c Wl + °2V2, ci, c 2 € M 

if and only if c 2 = in both cases. Therefore 

E(0, 2) sc = Rxi 
£(B, 0) sc = %i 

By the definition of principal graphs, the matrix B : RVn — > RVn corresponds to the fusion 
rule of the right tensor product by aa, where a = a\. Therefore 

B(&) = MO = 2^ 
©(7777) = rjB(rf) = 0. 

Hence 

rjrieE(p,0) BC = Ry 1 . 

Thus 

< ££, "o >=< £, £«o >=< £, £ >= 4. 

Hense the coefficient of at ao is 4. Since £ R21, we have = 2x\. Likewise we obtain 
7/77 = 2y\. Noting that 

- 1 77 for Case 1 
I —77 for Case 2, 

we have 

• In Case 1: £77 = 2yi,rj£ = 2x\, 

• In Case 2: £77 = —2yi,r)£ = —2x\. 
Lemma 2.2. 
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Proof. Since B(£ 2 ) = £B(£) = 2£ 2 , £ 2 = c\X\ + C2X2 for some ci,C2 € R. Moreover, since 
< £j *7 >= 0] we have 

< £ 2 ,a >=< £,£a > = ± < t,V > 

= 

Together with < c\X\ + 02X2,00 >= 2ci, ci,C2 G R, we obtain 

£ 2 = c 2 x 2 = c 2 £. 



We show that C2 = 0: 

C c 2 £,c 2 £ > = < £ 2 ,£ 2 > = < 

(2 - 2) - (2 - 2) + • • • (-l) fc (2 - 2) + (1 + 1 - 1 - 1) = 0. 



4c 2 =< C2<e,c 2 £ >=< £ 2 ,£ 2 >=< tt,tt >=4 < xi, yi > 



2 

We used that = 2xi, = 2yi for both cases. Thus £ 2 = 0. Then £ = r/ 2 = for both 
cases. □ 
Since /3 3 - 73 = ±(£ - 77), we get 

Ws - 13? = \(C ~ rif 

= -j{£v + vO 

{— \{x\ + y\) in Case 1 
7j(xi +2/1) in Case 2 

Remark 2.3. For k even (i.e. n = 3 (mod 8)) and k = 21, 
1 

■^{xi + yi) = 2(q - a 6 + a 8 - ai A + a i6 h a 8 z) - (/3 3 + 73) 

and for k odd (i.e. n = 7 (mod 8)) and k = 21 + 1, 

2^1+1/1) 

= 2(a - a 6 + a 8 - a i4 + ai 6 h a 8 / - agi+e) + (/?i + 71) 

Consider next the sequence of polynomials R n given recursively by 

R (t) = 1, 

Ri(t) =t, 

Rm{t) = tRm-l(t) — Rm-2(t), n > 2. 

as in [6, p33-34]. Note that R m (t) = f/ m (|), where U m is the m-th Chebyshev polynomial of 
second kind [5J. Moreover, 

„ / „s sin(m + 1)8 
R m (2cos9) = — \ n ' , < < 7T. 
sm y 
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By the recursion formula for R n , it follows that 

Rj(A)a = ctj, < j < n, 
R n+1 (A)a = fa + 71, 
R n+2 (A)a = a„ + /3 2 + 72, 
Rn+3(A)a = a n _i + /3i + 7i + (3 3 + 73. 

Hence 

As + 73 = (#n+ 3 (A) - i?„+i(A) - i? n _!(A))ao 

= (i?4fc+ 6 (A) - J R 4 fc+ 4 (A) - R 4k+2 (A))a 

For m even, R m (t) is an even polynomial in t, thus there is are unique polynomials (Qj)j 
with deg(Q/) = /, such that 

Qj(t 2 ) = R 2j (t), t€R, j = 0,1,2,.... 

With this notation, we have 

/3 3 + 73 = (Q 2 fc+ 3 (B) - Q 2 fc+ 2 (0) - Q 2fc+ i(B))a 

= (Q2fc+3 - Q 2 fc+2 - Q2k+l){oiOl). 

Therefore 

(& - 73) (As + 73) = (Q 2 fc+3 - Q 2 fe+2 - Q 2 fc+i)(B)(/3 3 - 73) 

= \(Q2k+3 - Q2k+2 - Q 2 fc+l)(B)(C - »/) 



Since B£ = 2£ and 



n (o\ — e> r ^ _ sm(2j + 1)tt/4 
Q m (2) - R 2j (V2) - gin7r/4 



J 1, j = 0, 1 (mod 4) 
" \-l, j = 2,3 (mod 4), 

we have 

'C, j= 0,1 (mod 4) 



Q,(D)e 

Similarly, since Dry = and 



j = 2,3(mod 4), 



we have 

Q j (B) V = (-iyr j , j = 0,1,2.... 

Therefore we have 

(Q 2 fe+ 3 (B) - Q2fe+2(0) - Q 2fe+ i(B))£ 

_ f^+sW - Q4/+ 2 (B) - Q4i+i(0))? = -£ for k = 21, 1 e No 
" I (Q4i+ 5 (B) - Qai+aW - Q 4 /+ 3 (B))£ = e for k = 21 + 1, / G N , 
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and in both cases 

(Q 2 fe+3(B) - Q 2fe+2 (ID>) - Q 2 fc+i(E)))r / = -rj. 

Hense 

(ft ~ 7s)(ft + 7s) = \{Q2k+z ~ Q2k+2 - Q 2fe +i)(B)(e - v) 

= f^(-^ + r /) =73-/^3, fc even, 
U(C + ^?) = A-7i, ^odd. 

Using the contragradient map we get 
For Case 1: 



(ft + 7s)(ft - 73) = G83 - 7 3 )(ft + 7 3 ) 



(73 -ft) (73 + ft) 



-(ft -73) (ft + 73) 

-(73 - ft) = "(ft - 73), k even, 
-(ft-7i) = "(ft-7i), feodd, 



For Case 2 (to be eliminated): 



(ft + 73) (ft - 73) = (ft " Ts) (ft + 73) 



= (ft -73) (ft + 73) 

73 -ft = 73 - ft, k even, 



(ft + 73) (ft -73) 



[ft ~ 7i = 7i - ft, k odd. 

Thus in both cases 

73 - ft, k even, 
71 — ft, k odd. 
So far, we have obtained the following three formulae: 
[A] 

\2 J ~h( Xl ~ V 1 ) m Case 1 



[B] 



[C] 



(ft - 7s) z 



(ft -73) (ft +73) 



\{x\ — y\) in Case 2 



2 



+ V) = 73 - ft, & even, 
l(? + ^) = ft - 7i, odd. 



(ft + 73) (ft -73) 



73 - ft, k even, 
71 — ft , /c odd. 

Next we compute (ft + 73) 2 , in order to find 73, ft73 and 73ft. 
Claim 2.4. 
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[D] (03 + 73) 2 = 2(c a + c x a 2 H h c 2 fc + ia 4 fc+2) + c 2fc+2 (0i + 7i) + c 2 fc(0 3 + 73), 

where Cj 's are defined by cq = 1, c± = c 2 = and Cj = Cj-\ + Cj- 2 + Cj- 3 for j > 3. 

Proof 

Recall that 

(03 + 73) = (Q2fc+3 - Q2k+2 ~ Q2k+l)Wao 

= (i? 4 fc +6 (A) - i?4fe+ 4 (A) - i?4fe+2(A))a , 

thus 

(03 + 7s) 2 = (#4fc+ 6 (A) - J R 4 fc +4 (A) - i? 4 fc+2(A))(/3 3 + 73)- • • • (tl) 

Our strategy of the proof is as follows: first we find a sequence of polynomials (Sj) such that 
5j(A)(03 + 73) is given by a simple formula. Next we rewrite the right hand side of (j)) using 

Observe that we obtain from the graph the following: 

i?0(A)(/? 3 + 7 3 ) = (03 + 73), 
i?l(A)(03 + 73) = (02 + 72), 

J R 2 (A)(/3 3 + 73) = A(/? 2 + 72 ) - + 73) = 0i+7i, 
# 3 (A) (03 + 73) = A(/?! + 71) - (fo + 72) = 2a n , 
J R 4 (A)(/3 3 + 73) = 2Aa n - (ft + 7l ) = 2a n _i + 0i + 71, 

We define the polynomials (Sj(t))j> 3 by the following recursive formula: 

S 3 (t) = R 3 (t), 

S 4 (t) = R 4 (t) - R 2 (t), 

S j {t) = tS j - 1 {t)-S j - 2 (t), j>5. 

By definition S 3 (A)(/3 3 + 73) = 2a n , S 4 (A)((3 3 + 73) = 2a n _i. Since a/_i = Aa ( - a m for 
Z = 1, 2, . . . , n — 1, we easily obtain 

Sj(A)(l3 3 + j 3 ) = 2a n - j+3 

for j = 3, 4, . . . , n + 3. Next we express i?j's in terms of S^'s. 

Lemma 2.5. For j > 2, 

R 2 j-i = doS 2 j-i + d\S 2 j- 3 + • • • + dj- 2 S 3 + (dj-i — dj- 2 )Ri 
R 2 j = d()S 2 j + d\S 2 j- 2 + • • • + dj— 2 S 4 + dj—\R 2 + dj^ 3 Ro, 

where dj 's satisfy 

dj = dj-i + dj- 2 + <ij-3 
d_i = 0, do = d\ = 1, 

Proof of Lemma: 

For j = 2 it is obvious by the definition of S/s. We proceed with induction. Assume that it is 
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true for j (j > 2). Using the recursion formulae for -Rj's and Sj'a, we have 

R2j+l(t) = tR 2 j(t) — R2j-l(t) 

= t(d S 2 j + diS 2 j~2 H 1- dj^Si + dj-iRz + dj-3) 

- (d S 2 j-i + diS 2 js H h dj-25'3 + (dj-i - dj- 2 )Ri) 

= doS 2 j+i + d\S 2 j-\ + • • • dj^ 2 S§ + t(dj-\R 2 + dj-3) — (dj_i — dj- 2 )R\ 

= do^j+i + d]_S 2 j-\ + • • • dj- 2 S§ + dj-i(tR 2 — Ri) + tdj-3 — dj- 2 R\ 

= doS 2 j + i + diS 2 j-x + • • • dj- 2 S§ + dj-iS'3 + (dj_3 — dj- 2 )R\. 

The last equality was obtained using S3 = R3, R\ = t, and dj_2 + dj-3 = dj — dj-±. Likewise 
we have 

R2j+2(t) = tR 2 j + i(t) — R 2 j(t) 

= doS 2 j +2 + (iiS^j + • • • + dj_ 2 Se 

+ £(d,-_iS 3 + (d, - d,-_i)-Ri) - (dj-iR 2 + dj_ 3 R ) 

= doS 2 j+ 2 + d\S 2 j + • • • + dj- 2 S(j + dj—\R& 
+ {dj - dj_i)(ife + i? ) - 

= do5 , 2j+2 + d\S 2 j + • • • + dj- 2 Sg + dj_ 1S4+ 
+ dji? 2 + (dj - dj_i - dj- 3 )Ro 

= doS < 2j+2 + d\S 2 j + • • • + dj- 2 S§ + dj—\Si + dji?2 + dj- 2 Ro. 

□ 

Let us go back to ((J). Using Lemma [231 

= do54fe+6 + (di — do)54fc+4 + d-iSik+2 + doS^fc + d]_S±k-2 + • • • 

+ d2fc-2<S , 4 + d 2 k-iR 2 + d 2 ksRo 
= + doS^k + diSik-2 + • • • 

+ d 2 k- 2 S4 + d 2 k-iR 2 + d 2 ksRo 

Recall 

5 , i (A)(/3 3 + 73) = 2a n _ J+3 

^2(/?3 +73) = 01 +71- 

Letting Co := 1, ci = C2 = 0, Cj := dj_ 3 for j > 3, we obtain the formula [D]. This concludes 
the proof for Claim 12.41 □ 
Thus far we obtained the formulae for (/3 3 - 7 3 ) 2 , (/3 3 - 7 3 )(/3 3 + 73), (/3 3 + 7 3 )(/3 3 - 73) and 
(/3 3 + 7 3 ) 2 as in [A], [B], [C], [D]. This enable us to understand the fusion rules among /3 3 ,7 3 
and their conjugates. We obtain the following: 

Proposition 2.6. The Case 2 does not occur. Namely fi\, 71 are self conjugate and /3 3 = 7 3 if 
there is a fusion algebra compatible with the graphs Tk, T' k . 

Proof. 

First observe that, by the definition (cj)j>o used in Claim [23 it follows that Cj (mod 4) is 
periodic in j with period 8. The values are given in the following Table HJ 
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Table 1. 



j (mod 8) 





1 


2 


3 


4 


5 


6 


7 


Cj (mod 4) 


1 








1 


1 


2 









In particular, 

/ s I C2j = 1 (mod 4) for j even, 
1 C2j = (mod 4) for j odd. 

In the following we assume Case 2 and derive contradiction. 

• for k even: 

By [B] and [C], we have 

(As - 73) (fts + 73) = (As + 73) (As - 73), 

hence 

/?373 = 73/?3 = ^(^373 + 73/33) 

= ^(/3 3 + 73) 2 -(/3 3 - 73) 2 ). 

From [A] (Case 2), [D] and Remark 12.31 it follows that the coefficient of /?3 in the expansion of 
/?373 in irreducible objects is equal to 

C2fc + 1 
4 ' 

Since k is even, C2k = 1 mod 4 by (*), (02k + l)/4 is not an integer. This implies that Case 2 
does not occur if k is even. 

• for k odd: 

From [B], [C], we get 

(A» " 73X03 + 73) = + 7s)(/3 3 - 7s)- 

Hence 

/3! = 73 2 = ^3 2 + 7!) 

= ^((/53 + 73) 2 + (/3 3 - 73) 2 ). 

From [A] (Case 2), [D] and Remark 12.31 it follows that the coefficient of f3\ in the expansion of 
/3| in irreducible objects is equal to 

C2fc+2 + 1 

4 

Since k is odd, C2k+2 = 1 mod 4 by (★), (02k + l)/4 is not an integer. This excludes Case 2 for 
k odd as well. □ 

In the following we determine all the irreducible decompositions for the products of any two 
objects in V, and show that the coefficients are non-negative integers. Since we excluded Case 
2, we rewrite the formula [A]: 

[A'] For k = 21, 1 = 0,1,2,..., 

{fa ~ 73) 2 = -2(a - "6 + «8 - "14 + ai6 V a 8 i) - (^3 + 73), 

and for k = 21 + 1, 1 = 0,1,2,..., 

(/?3 - 73) 2 = -2(a - a 6 + a 8 - a u + aw h a 8 i - a 8 i +6 ) + (fii + 71). 



13 



Put 



Then 



A 
B 
C 
D 

0373 
7303 



7! 



(03 " 73) 2 
(03 - 73) (03 +73) 
(03 +73) (03 - 73) 
(03 + 73) 2 - 

(g - A) + (g - C) 
4 

(g _ A) - (B - C) 
4 

(g + A) + (g + C) 
4 

(D + A) - (B + C) 



We introduce new constants (fj)j>o, (dj)j>o by 

fj = U c i + = |( c j - 1) wnen i = 0(mod 4), 
fj = U c i ~ = + 1) when j = 3(mod 4), 
/j = gj = \cj when j = 1, 2 (mod 4). 

Note that fj + gj = Cj for all j. Furthermore, from Table [TJ observe that /j, (fy's are non- negative 
integers for all j > 0. The list of some values for fj's and g^s are given in Table [2j 

Table 2. 



J 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


fj 


1 











1 


1 


2 


3 


7 


12 


22 


40 


75 


9j 











1 





1 


2 


4 


6 


12 


22 


41 


74 



For k even, using the formulae [A'] , [B] , [C] , [D] , we have 
D — A 

— : — = foOLQ + fia 2 H /2fc+i a 4fe+2 



D + A 



B-C 
4 

B + C 



1 1 

+ ^C 2 fc +2 (01 + 7l) + ^(C2fc - 1)(03 + 73), 

goao + gia 2 H h g2k+l^k+2 

+ ^C 2fe+2 (0i + 71) + ^(C 2k + 1)(03 + 73), 



(73 -03). 



4 2 

Since k is even, c 2fc+2 = 2/ 2fc+2 = 2g 2k+2 , c 2k + 1 = 2/ 2fc , c 2fc - 1 = 2g 2k . Hence we obtain the 
following theorem: 
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Theorem 2.7. For k even, 



/?373 = 73/?3 = foao + fl&2 H /2fe+ia4fc+2 

+ ^/ 2 fc+ 2 (/3i + 71 ) + g (/a* " !)(^3 + 7s), 

/?! = S'oao + 5102 H h 5 r 2fc+ia4fc+2 

+ ^92k+2 + 7i) + ^52fc/53 + ^(to + 2)73, 

73 = 50^0 + 5102 H h 92k+l<y-2k+2 

+ ^92k+2^l + 7l) + ^(52fe + 2)/?3 + ^2fc73- 

AW £/ie coefficients of irreducible elements are non-negative integers. 

Proof. The only remaining thing to prove is that / 2 fc+ 2 is even, / 2 fc is odd, g 2 j is even for 
any j. Since k is even, C2k+2 = (mod 4). Thus /2fc+ 2 = \c 2 h+2 is even. Likewise 02k = 1 (mod 
4), thus f 2 k = \{c2k + 1) is odd. 



92j 



\{c2j — 1) for j even, 
\c2j for j odd 



Since C2j — 1 = (mod 4) for j even, C2j = (mod 4) for j odd, g 2 j is even for any j. □ 
In the same way, we get for k odd: 

D — A 

— 4 — = foao + /i«2 H /2fc+ia4fe+2 

+ ^(c 2 fc+2 + l)(Pl + 7l) + \c2k{fo + 73), 

= S'oao + 9i ct2 H V 92k+\a2k+2 

+ ^(c2fc+2 - l)(/3l + 7l) + ^C 2 fe(/3 3 + 73), 



D + A 



Since fc is odd, c 2 k+2 + 1 = 2/ 2 fc+ 2 , c 2fc+2 - 1 = 2g 2k +2, c 2 k = 2/ 2 fe = ^92k- Hence we get: 
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Theorem 2.8. For k odd, 

/%73 = /o"0 + /l«2 H /2ifc+l«4fc+2 

+ ^(/2fe+2 + l)/5l + ^(/2fc+2 - 1)71 + ^/2fc(/33 + 73), 

73/^3 = /o«o + fl a 2 H /2fc+ia4fc+2 

111 

+ ^(f2k+2 ~ l)/5l + -(/2fc+2 + 1)71 + -^f2k{k + 73), 

Z 5 ! = 73 = 50^0 + 5ia2 H h 52fc+i"4fc+2 

1 1 

+ 2^2fe+2(/3i + 7i) + ^92k(fa + 73) 

^4// £/ie coefficients of irreducible elements are non-negative integers. 
Proof. 

It remains to show that /2/C+2 is odd, /2/c is even. In the proof of Theorem 12.71 it has been 
already proved that 52 j is even for any j. 

Since k is odd, c 2 fc+2 = 1 (mod 4). Thus f2k+2 - 1 = ^{c2k+2 - 1) is even, i.e. f2k+2 is odd. 
Likewise C2k = (mod 4), thus fak = \^2k is even. □ 

Thus far we determined that j3\ and 71 are self-conjugate, and computed full irreducible 
decomposition of fa, 73, in particular fa = 73. This determines the rest of the fusion rule. Note 
that the conjugate map it on ZVn is now determined. 

First, for ct2j, j = 0, 1, . . . 2k + 1, the right and left multiplication of a.2j on any other object 
from V11 is represented by the matrices Qj(B) and Qj(7rB7r) respectively. 

Claim 2.9. The entries of the matrices Ri(A) for % = 0, 1, . . . 4& + 3 are non-negative integers. 
In particular, the entries of the matrices Qj(B) for j = 0, 1, . . . 2k + 1 are non-negative integers. 

Proof. 

Immediate from the result in [7), which states that, when A is an adjacency matrix of a graph 
with norm greater than 2, then Ri(A) has non-negative integer entries for any i. □ 
It remains to determine the decomposition of tensor product of fa, 71 with themselves and 

fa,l3- 

Since by the graph fa = $302, 71 = 730:2, the fusion among fa and 73 together with the 
fusion of «2 with all the objects determine /?3/3i , 7371, ^371 , 73/^1 by imposing associativity. 
Taking the conjugate, we obtain /3i/3 3 , 7173, ^173, 7i/3 3 as well. /3f = /3i73«2, 7i = 7i73"2, 
fall = /3i73«2i lifa = 71/330:2 are thus all determined. Since there is no division, subtraction 
of objects are involved in the process of determining each desired fusion rule, the coefficients are 
all non-negative integers. 

2.2. Fusion rules on n<^n x n^m- We identify n<^n with Vn, n%m with V\2- From Claim 
12.91 a iY for i even and any Y G V12 are determined, so are Xoti for X € V\\ and « odd. Thus it 
remains to obtain faY and jiY, where i = 1, 3, Y = fa or 72. They are easily determined, since 
/?2 = Psoti, 72 = 7301, and the fusion among fa, 7j, «,j = 1,3 are already determined. Here we 
imposed associativity again. Since the fusion coefficients among fa's and 7j's are non- negative 
integers and product of ol\ from the right gives fusion with non- negative integers, the fusion 
coefficients of faY and 7jY are non-negative integers as well. 
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2.3. Fusion rules on m^m x m^n- Let X 6 n^m- Then for j odd, 

Xoij = Rj(A)X. 

From Claim [2T9l Rj(A)X is a linear combination of the objects in n^n with non-negative integer 
coefficients. It remains to show that P2P2, P2I2, I2P2 an d 72T2 also have this property. It is 
immediate, since /3 2 = 72 = 0173, hoi = fix + fis, 72a = 71+73, and all the fusion rules 

involved have decompositions into simple objects with Z>o-coefficients. 

2.4. Fusion rules on m^m x m^m and m^m x m^n- Recall that we have identification 
m^m = V22 and m^n = V21. Let A' be the adjacency matrix for T'. Then the fusion rules of 
the tensor products of a'^s for j = 0, 2, . . . , n — 1, as well as a^'s for A; = 1, 3, . . . , n — 1 with 
any objects in V21 U V22 are given by the matrices R[(A'), where I = 0,1, ... ,n. Similarly to 
Claim \TM the entries of Ri(A') are all non-negative integers. Furthermore, using Frobenius 
reciprocity, this also takes care of the coefficients of a'^s and afc's in the tensor product of two 
bimodules. 

2.5. Fusion rules on m^m x m^m- The remaining issue is to determine the fusion rule among 
/ and g. By observing the Perron-Frobenius weights, / = / ', g = g. Since for j even, all the 
ckj's are self-conjugate as well, we have fg = gf. 

Theorem 2.10. 

< f 2 ,f > = d 2 k-i, < fg, f >= d 2 k, 

< fg,g> = d 2 k+i, < g 2 ,g >= d 2 k+2, 

where c4 's are as in the proof of Claim \2Jj\ namely defined by dj = dj-x + dj^2 + dj-3, d-\ = 0, 
do = di = 1. 

Lemma 2.11. 

<f 2 J>-<fg,g> = d 2 k-i - d 2 k+i, 
<fg,f>-<g 2 ,g> = d 2 k - d 2 k+2, 
<fg,g>-<g 2 ,g> = d 2 k+i - d 2 k+2- 

Proof of Lemma 12.111 We use the similar strategy as in Claim 12.41 Let G' be the adjacency 
matrix for (V22, V21) corresponding to the graph T' k , and let 
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Observe 



Ro(A')(g- 


f) 


= (<?-/), 


Ri(A')(g- 


f) 


= 72+^2, 


R 2 (A')(g- 


f) 


= 9 + f, 


R3(A')(g- 


f) 


= 2a' n , 


R,(A')(g- 


f) 


= 2a' n _ 1 + f + g 



where a'j = ctj for j odd. Then we have 

S j (A')(g-f) = 2a' n _ j+3 

for j = 3,4, . . . , n + 3, where the polynomials Sj's are as defined in the proof of Claim [2~il On 
the other hand, 

g + f = R n+ i(B')a' 

= Rik+i(P')a' = Q 2 fe+2(aiai)- 

Using Lemma 12.51 

(g + f)(g-f) 

= {doS 2 (2k+2) + rfi5 , 2 (2fc+i) H 1- d 2 kS4, + d 2 k+iR2 + d 2 k-iRo)(A')(g - f) 

= (linear combination of c^'s) + d 2 k+i(g + /) + d 2 k-i(g - f) 

= (linear combination of a*'s) + (d 2 fc+i + d 2 k-\)g + (^2fc+i - d 2 k-i)f- 

Therefore we have 

< {g-f)(g + f),g > =<g 2 ,g > - < f,g > 

= d2k+l + d 2 k-l = ^2fc+2 ~ ^2fe, 

<(g- f)(g + f)J >=<g 2 J > - < f 2 J >= d 2k+1 - d 2k -i- (bi) 

We obtain further information by investigating R 2 (A')(g + f)(g — /). Note that R 2 (A')(g + f) = 
2a' n _ 1 + / + 3g. Therefore 

M*)(il + f)(9-f) 
= (2a' n _ 1 + f + 3g)(g-f) 

= 2a' n _ 1 (g-f) + 3g 2 -f 2 -2fg 

= «'s) + 2(d 2fc ( 5 + /) + d 2k _ 2 (g - /)) + 3 5 2 - f 2 - 2fg 

= K's) + 2{d 2k + d 2k -2)g + 2(d 2k ~ d 2k -2)f + 3 5 2 - f - 2fg (JJ1) 
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On the other hand, 

R 2 (A')(g + f)(g - f) 

= R 2 (A')(2(d a' 2 + d x a' A + ■■■ + d 2k a' 4k+2 )) + (d 2k+1 + d 2k ^)R 2 (A')g 

+ {d 2k+ i - d 2k ^)R 2 (A')f 
= (q/'s) + 2d 2k (f + g) + (d 2k+1 + d 2fc _i)(c4_ 1 + / + 2g) 

+ (cfefc+i - d 2k ^i)(a' n _ l + g) 
= («'*'s) + (2d 2 fc + ^+1 + d 2k -\)f + (2d 2k + 3<i 2fc+ i + d 2k -i)g. (t)2) 

Comparing (jjl) and ((J2) we obtain 

3<g 2 ,g>-<f 2 ,g>-2<fg,g> = 3d 2k+1 + d 2fc _i - 2<i 2fc _ 2 , 
3<g 2 ,f>-<f 2 ,f>-2<fgJ> = d 2k+1 + d 2k -l + 2d 2k - 2 (b2) 

Combining the equations (bl) and (b2) we obtain the statement of the Lemma. Note that we 
use Frobenius reciprocity such as < fg,f >=< f 2 ,g > etc. □ 

Lemma 2.12. 

< g 2 ,g >= d 2k+2 , 

which implies, together with Lemma \2. 1 11 Theorem \2.1(A 

Proof Since g = fi 2 ct\ = 7 2 oi, 

2# = (P 2 + J 2 )oti = (/?3 + 73)ai«i = ai((3 3 +73)01. 

Also note 7 2 = 7301 = 01/33. Therefore 

4 < g 2 ,g > =< Si(/3 3 + 73)0101 (/3 3 + 73)01,01^301 > 
=< aiai(/3 3 +73)0101(^3 + 73)0101, /3 3 > 

=< (/?3+73) 2 (aiai) 3 ,/3 3 > 
=< (£3 + 73) 2 ,/?3(aioi) 3 >, 

where we used oioi(/3 3 + 73) = /3i + f3 3 + 71 + 73 = /?i + /3 3 + 71 + 73 = (/3 3 + 73)0101 = 
(/3 3 + 73)0101. By computation using the graph T k , one obtains 

/3 3 (oiOi) 3 = 5/3 3 + 10/3i + 6o n __i + 671 + o n _ 3 + 73. 

The formula for {j3 3 + 73) 2 is given in Claim [2T4"1 Using it we obtain 

< (/3 3 + 73) 2 ,/33(aiai) 3 > 

= 8c 2k + 12c 2fc+ i + 16c 2fc+2 

= 4c 2 fe + i + 8c 2fe+2 + 8c 2fe+3 

= 4c 2fc+2 + 4c 2fc+3 + 4c 2fc+4 = 4c 2fc+5 = M 2k+2 . 

Therefore < g 2 ,g >= d 2k+2 . 
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2.6. Fusion rules on m^m x m^n • The remaining problem is to determine the fusion rule on 



Both values are non-negative integers. Similarly we obtain 

< //?2>72 > =< fl2,~02 >= /2fe+2 + /2fc+l, 

< fl2il2 > = 92k+2 + 92k+l- 



< 902* 02 > =< 02 a \02*02 >=< cx 1 (3 3 a 1 a 1 ^ 3 ,a 1 /3 3 > 

=< aiai7 3 aiai,7 3 /3 3 >=< (71 +73)01^1,73/33 > . 



(71 + 73)«l«i = (71 + /?3)aiai 

= (ttn-i + Pi + 2 7 i + 73) + /3i + /3 3 
= a n _i + 2(/3 1 +7 1 ) + 73 + /3 3 



= a n _i + 2(/3 1 + 7l ) + 7 3 + /3 3 . 
Thus, using Theorems 12.71 and 12.81 we obtain 



{/,<?} x {/3 2 ,7 2 }- 



<f02,02 > 



< f,0202 >=< f,aiP£aLi > 

< aifai,/3 3 >=< a n ai,/S| > 

< Pl,p x > + < Plji > + < /3 3 2 ,q„_i > . 



Using Theorems 12.71 and 12.81 



< f02* 02 >= 92k+2 + 92k+l- 



< 902,02 > 



f 2 k+i + 2/ 2 fc+2 + f2k ~ 1 if k even 
/2fc+i + 2/ 2 fc+2 + hk if k odd 



Similarly, 



< 902*12 > =< 572,^2 > 




92k+i + 2# 2 fc+2 + 92k + 2 if k even 
52fc+i + 2#2fc+2 + g 2k if k odd, 



< 572,72 > =< 902*02 > ■ 



3. Existence of the fusion algebra 
Let k £ No, and put n = 4k + 3 as before. In this section we will reserve the symbols 

(oy)o<fc<n, (0j)l<j<3, (lj)l<j<3 
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for elements in a certain bi-graded Z-algebra A which we define later. Therefore we relabel the 
vertices of the graph in the following way: 



«o 



a i 



a-2 




As in Section [2.1[ we let G be the adjacency matrix for (r| ven , T^ dd ), where 



rodd 
k 



{a ,a 2 ,.. . ,a n _i,6i,ci,6 3 ,c 3 }, 
{ai,a 3) . . . ,a n ,b 2 ,c 2 }, 



we set B = GG\ and 



G 
G l 



We set (qk)kLo be the sequence of polynomials defined 

go(t) = t 2 -5t + 3 

qi (t) = (t - 1) (t 3 - 8t 2 + nt - 5) 

Qk(t) = {t 2 -4t + 2)q k _ 1 (t)-q k _ 2 (t), k>2 



as in Section 12.11 Then the characteristic polynomial for B is 

Xk(t) =t 2 {t-2) 2 q k {t). 

(cf. Section [2.ip . Moreover q k (t) is a polynomial of degree 2k + 2 with 2k + 2 distinct roots, 
because by [3], either q k (t) or q k (t)/{t — 1) is an irreducible polynomial. From the recursion 
formula for the (^-polynomials, one obtains 

? fc (0) = 2k + 3 

q k (2) = (-l) fc + 1 (2fc + 3), 

In particular, and 2 are not roots of q k . Let k G No be now fixed. From the above, we knot 
that Xk(t) has exactly 2k + 4 distinct roots (ij)j^[ 4 , where ii = 0, t 2 = 2, and £3, . . . ,t 2k+4: are 
the roots of q k (t). Since B = GG* is a positive operator, >= for 1 < j ' < 2k + 4. 

Lemma 3.1. Lei 6e i/ie orthogonal projection on the eigenspace o/B corresponding to the 
eigenvalue tj (1 < j < 2k + 4) and put 

fij =< Ejao, ao >, 

where < •, • > is the inner product in l 2 (T e k ven ). Then 
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(a) Z? = +% = I, 

(b) fij > for 1 < j < 2k + 4, 

(c) m= fl 2 = 2Ff3- 
Proof. 

(a) : Since D is a symmetric matrix, S|^"| 4 Sj = /, which proves (a). 

(b) : From Section \2.1\ we have 

Qj(B)a = R 2j (A)ao = a 2j (0<j<2k + l), 

Q2k+2(^>)ao = i?4fc+4(A)a = h + ci, 

Q2k+3(^>)ao = -R4fc+6(A)a = h + ci + 6 3 + c 3 . 

Since {ao, ^2, • • • > 04^+2 , &i + ci, &i + c\ + 63 + C3} is a set of 2/c + 4 linear independent vectors in 
Z 2 (r| ven ), and since (Qj)o<j< 2 k+3 spans the set of polynomials of degree less or equal to 2k + 3, 
we have 

P(B)a / 

for every non-zero polynomial P G M[x] with deg(-P) < 2k + 3. On the other hand, since D is 
diagonalisable with with eigenvalues (tj)?=i > we have 

£; = P;(B), 

where 

p j (t) = n i #^i-, (tGR) 

is a polynomial of degree 2k + 3. Hence 

Hj =< E k a ,a >= H-Ejaoll 2 > (1 < j < 2k + 4). 

(c) : From Section 12.11 we have 

range(Ei) = E(B, 0) = span{yi, y 2 }, 
range(E 2 ) = E(D, 2) = spanjxx, x 2 }, 

where 

x t := 2(a + a 2 ) - 2(a A + a 6 ) H h (-l) fc 2(a 4fc + a 4fc+2 ) 

+ (-l) fc+1 (6 1 + Cl + 6 3 + c 3 ) 
x 2 := (61 - ci) + (63 - c 3 ) 

7/1 := 2a - 2a 2 H h 2a 4fc - 2a 4fc+2 + (h + ci) - (63 + c 3 ) 

y 2 := (61 - ci) - (63 - c 3 ) 
Since yi _L y 2 and y 2 _L ao, we get 

Ml =< ^ia 0) a >= ||yi||2 = 

and similarly 

< x\, ao > | 2 1 



M2 =< £"200,00 >= 



I 2 2k + 3. 



□ 
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Corollary 3.2. Let (ey)^jr^ be the matrix units of M 2 fc + 4(R). Put 

B = span R {en, ei2, e2i, e22, 633, 644, . . . , e2fc+4,2fc+4} 
^ M 2 (R)e/°°({3,4,...,2/c + 4},R) 

T/ien B is a finite dimensional real C* -algebra and fi : B — > R given by 

2k+A 

H(b) : b={b ij )f j t\eB 

3=1 

is a faithful trace state on B. 

Proof it is clear from (a) and (b) in Lemma 13. II that is a faithful state on B and the trace 
property 

fi(bc) = n(cb), b,c G B 

follows from (c) in Lemma 13,11 □ 
Lemma 3.3. Let k G No be fixed and let fi : B — >• R be the trace defined above, and put 

A := diag(0, y/2,^,... y/t 2 k+i)), 
where £3, . . . ,t 2 k+i are the roots of qk- Then 

(a) For every even polynomial P G R[x] 

fi(P(A)) =< P(A)a ,a > . 

(b) Let P,Qg R[x] 6e two polynomials, which are either both even or both odd. Then 

H(P(A)Q(A)) =< P(A)a ,Q(A)a > . 

(c) Let n = 4k + 3 (as usual), then 

Rn +4 (A) - R n+2 {A) - Rn(A) - R n - 2 {A) = 0. 

Proof 

(a): Let Q G R[x] be so that P(t) = Q{t 2 ). Then 

< P(A)a ,a >=< Q(B)a ,a > . 

Let Ej denote the spectral projection of B corresponding to the eigenvalue tj (1 < j < 2k + 4) 
as before, where t\ = and t 2 = 2. Then 

2fc+4 

Q(B) = Q(tj)Ej. 
3=1 



Hence 



2fc+4 

< Q(B)a ,ao > = ^ Q(*j) < Eja ,a > 
i=i 

2fc+4 

i=i 

= M (Q(A 2 ))= M (P(A)). 
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(b) : Under the assumption on P and Q, the product PQ is an even polynomial. Hence by (a) 
we have 

H{P{A)Q{A)) = <P(A)Q(A)a ,a > 
= < P(A)a ,Q{A)a > . 

(c) : Put P = Q = Rn+4 — R n +2 — Rn — Rn-2, which is an odd polynomial. By (b), 

»(P(A) 2 ) = \\P(A)a \\ 2 . 

From the recursive formula for the polynomials Rj one has 

i?„_ 2 (A)ao = a„_2, 

R n (A)a = a n , 

i? n+2 (A)a = a„ + 6 2 + c 2 , 

i? n+4 (A)a = a„_ 2 + 2a n + b 2 + c 2 

= (Rn+ 2 {A) + Rn(A) + R n . 2 {A))a . 

Hence [i(P(A) 2 ) = | |i => (A)ao| |1 = 0) an d since \i is a faithful trace on B, we have P{A) = 0. □ 

Remark 3.4. Since P = R n +4 — R n +2 — Rn — Rn-2 is an odd polynomial and P(A) = 0, we 
know that P(t) has at least n + 4 = 4k + 7 roots 

0, ±\/2, ±\/*3> • • • j y/hk+4, 

which are exactly the distinct roots of t(t 2 — 2)qk(t 2 ). Since P and t(t 2 — 2)qk(t 2 ) are both monic 
polynomial of degree 4k + 7, it follows that 

{R n +4 - Rn+2 ~ Rn ~ Rn-2)(t) = t(t 2 - 2)q k (t 2 ). 

It is not hard to prove this identity directly by using the recursion formulas for the polynomials 
{(?fc}'s and {Rj}'s. 

Definition 3.5. Let k G No, n = 4k + 3, and let (B, fi) and A = diag(y / ti, s/t^, . . . , A /t 2 fc+4) £ B 
be as before. Let (fij)fj =1 be the matrix units in M 2 (R), and put 

v :=v n uv 12 uv 2l uv 22 , 

where Vij CS® /y (2, j = 1,2) are described as below: 

a) Vii = {a ,a 2 ,a 4 , . . . ,a4 fe+2 ,/3i,7i,/3 3 ,73}, where 
a 2j = R2j(A) /n, < i < 2k + 1, 
Pi = ^(R n +i(A) + y/2k + 3(ei2 + e 21 )) ® / n , 

7i = -(i?n+i(A) - V2A; + 3(ei2 + e 2 i)) ® /n, 

183 = " ^n+i " Rn-i)(A) + V2fc + 3(e 12 - e 2 i)) 

73 = ^((^„ +3 - i2n+l - Rn-l)(A) - V2k + 3(e i2 - e 2 i)) /11 



24 



MARTA ASAEDA AND UFFE HAAGERUP 



b) V12 = {«i, 0:3,05,..., o 4fe+3 ,/3 2 , 72} w/iere 

02j+l = #2j+l(-4) 0/12, < j < 2k + 1, 

/3 2 = \{{Rn+2 ~ Rn){A) + V / 2(2fe + 3)ei 2 ) ® /12, 
72 = ^((i?„ +2 - i2n)(A) - ^/2{2k + 3)ei 2 ) ® /12, 

C) V2I = {01,03,05, ... ,a 4 fc+3,/?2>72} w/iere 

02j+i = Rij+i(A) ®/ 2 i, < j < 2k + 1, 

^2 = \{{Rn+2 ~ Rn){A) + x/2(2& + 3)e 2 i) (8) /21, 

72 = ^((i?n+2 - #n)(^) - ^2(2^ + 3)e 2 i) (8) /21, 

d) V22 = Wo, o' 2 , . . . , o 4fc+2 , /, 5} w/iere 

= R 2j {A)®f 22 , 0<j<2k + l, 

f = -(R n - 1 + 2R n+1 -R n+3 )(A)®f 22 , 

g = -(R n +3 ~ Rn-l)(A) ® f 22 . 

e) The conjugation map V± 2 — > V 2 \ and V 2 \ — > V\ 2 is already defined earlier. For Vu,V 22 
all the elements are defined to be self-conjugate except /3 3 and 73 which are defined to be 
conjugate of each other. Note that for every X G Vij, the conjugate X is equal to X* 
(or X t , since all the matrices here are real). 

f) We will equip RVjj CB® fij with inner products given by 

<b® f i:j ,c <g> fij > M := //(c*6) = /i(6c*) 
/or every b,c£ MVij (i,j = 1,2). 
Lemma 3.6. Zei i, j G {1, 2}. For X,Y £ V ij} 

' 1 if X = Y, 



<X,Y>^ 



if X ^ Y. 



Proof 

Let (b,c)n := /x(c*o) = n{bc l ), b, c £ B be the inner product on ,6 given by fi, and put 
||6|| Ai (6,6)i /2 ,6€B. 

a): Case (i,j) = (1,1). It suffices to show that 

Si := {Ro(A),R 2 (A),...,R n+1 (A),(R n+3 -R n+1 -R n _ 1 )(A),e 12 + e 21 ,e 12 -e 21 } 
is an orthogonal set in B and that 

11^^)11^ = 1, 0<j<^, 
= 9 

2 



|i? n+1 (A)||2 =2, 



1 1 (-Rn+3 - #n+l - Rn-liiA^^ — 2, 

||ei2 + e 2 i||2 = || ei2 - e21 ||2 = _J_. 
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By the definition of \i in Corollary 13,21 it is clear that e\ 2 + 621 and e\ 2 — e 2 \ are /^-orthogonal 
to the remaining matrices in S±, because Rj{A) is a diagonal matrix for all j € No- Moreover, 
by Lemma 13.14 



< ei2 + e 2 i,ei 2 - e 2 i > M = A*(en - e 22 ) = Mi - = 0, 
|ei2 + e 2 i||J = ||ei2-e 2 i||J = /x(eu + e 22 ) = m + fi 2 = 2] ^ +2> - 



By Lemma 13.31 (b), the remaining part of the proof in the Vn-case reduces to show that 
Ti := {R (A)a , R 2 (A)a , R n+1 (A)a , (Rn+s(A) - i?„+i(A) - i? n _!(A))a } 

is an orthogonal set in l 2 (Tk) with 

||i? 2j (A)a || 2 = 1, 0<j<n-l, 

||-Rrt+i(A)ao|| 2 = 2, 

||(-Rn+3 — Rn+i — -Rn-i)(A)ao|| 2 = 2. 

This follows from the fact that 

Ti = {a ,a 2 , . . . ,a n _i,6i + ci,6 3 + c 3 }. 
b) cases (i,j) = (1,2) and (i,j) = (2, 1). It suffices to show that 

S 2 := {Ri(A), R 3 (A), ...R n (A), (R n+2 - R n )(A),e 12 } 
is an orthonormal set in B and that 

\\R 2j+l (A)\\l = l, 0<j<!^l, 
\\(R n+2 -R n )(A)\\l = 2, 

ll e 12| 



,2 1 



IjU 



2fc + 3 



It is easy to check that e\ 2 is orthogonal to the remaining elements of S 2 and that ||ei 2 || 2 t = 
(2k + 3) _1 by Lemma 13.31 (b). The remaining statement about the set S 2 follow from the fact 
that 

T 2 = {R 1 (A)a ,R 3 (A)a Q ,...,R n (A)a Q ,(R n+2 -R n )(A)a } 
= {a>i,a 3 , . . . ,a n ,b 2 + c 2 } 
is an orthonormal set in / 2 (r/ c ), and that 

2 n — 1 

II023+1II = 1, < j < 

H&2 + c 2 || 2 = 2. 

c) Case (i,j) = (2, 2). The statement follows in this case if we can show that 

S 3 := {Rq(A), R 2 (A), Rn-M), ^(R n -i + 2R n+1 - R n+3 )(A), ^(R n+3 - R n -i)(A)} 
is a /u-orthogonal set in B. By Lemma 13.31 (b) this reduces to showing that 

T3 := {a ,a 2 , . . . ,a n -x, -jipi + ci + 63 + c 3 ), -(h + c\ - 63 - c 3 )} 
is an orthogonal set in l 2 (Tk), which is obvious. □ 
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Theorem 3.7. Let V = V u U V u U V 2 i U F 22 as in Definition\3J& Then ZV C M 2 (S) /orm a 
fusion ring, with coeficients given by 

N xy =< XY, Z > MJ 

where X £ Vtj,Y £ Vjk,Z £ V^, (i, j, k) £ {1,2} 3 , and with units ao £ Vu and a' £ Vi2- 
Moreover the graph with vertices Vu LI V12 obtained by right multiplication by a = a\ is and 
the graph with vertices V21 U V22 obtained by right multiplication a is T' k . 

Proof. 

Note that by Lemma I3T61 Vy is a linear independent set in B ® /y for all i, j E {1,2}. Hence 

dim(W u ) = I Fill = 2/c + 6 

and 

dim(RF 12 ) = dim(RV2i) = dim(Ry 22 ) = 2k + 4. 

This implies that 

RVii = B®/ u , 

MVi 2 = span{ei2,e2 2 ,e 33 ,..., 62^+4,2^+41^/12, 

= Span{e21,e22,e 33 ,...,e2A : +4,2A : +4} ( 8)/21, 

RV22 = span{eii,e22,e 3 3,...,e 2 A : +4,2A : +4} ( X'/22, 



because the four inclusions C are obvious, and the right hand sides have dimensions 2k + 6 (resp. 
2k + 4,2k + 4, 2k + 4). Therefore 

rv = RVu e Rii2 e rf 2 i e RVb 

form a bi-graded R-algebra, and the conjugation X — > X extends by linearity to all of MV and 
it is given by transposition of matrices. Moreover, for X £ Vy, Y £ Vjk,(i,j,k £ {1,2}), we 
have a unique decomposition 

XY = N x X Z, 
zev tk 

where by Lemma 13.61 



The identities 



Nx y =< XY,Z>^£R. 



Nv v = N x - = N— = N- = N x - 

ly X,Y ly Z,Y X,Z Z,X Y,Z 



is now a simple consequence of the fact that fi is a trace state on the real C*-algebra B, so in 
particular 

fjL(b) = ii(b*) t b £ B, 
fj,(bc) = /u(c6), b,c£B 

It remains to be proved that N x Y £ No and that multiplication from the right by a = ol\ (resp 
a) on Vu (resp V22) generates the graph (resp. T' k ). 

Lemma 3.8. Let a = a±. 

a) ForX £ Vu, Y £ V 12 , 

< Xa, Y > M =< X, Ya > fjL £ N , 
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and (< Xa,Y > n)xeVn,YeVi2 * s ^ e adjacency matrix for IV 
b) ForX G V22 , ^ G 

< Ia,y > M =< > M G N , 

and (< Xa,F >/u)xeV22,^eV2i * s ^ e adjacency matrix G' k for T' k . 
Proof 

This follows from simple computations using Definition 13.51 Lemma 13,61 the recursion formula 

(*) tR n {t) = Rn+i(t) + R n - 1 {t),n > 1 
and the identity from Lemma 13.3r d 

(**) R n+ M) ~ Rn+2{A) - R n (A) - R„- 2 (A) = : 

a) It follows immediately from (*) that for 1 < j < 2k + 1, 

OL2jCt = Ct2j + 1 + Ol2j-\ 

which shows that a 2 j G V\\ is connected to 0124+1 an d oc^j— 1 in V12 (with simple edges) and not 
connected to any other Y G Vi2- To prove that we recover the graph this way we just have 
to check that a$a = ct\, which is obvious, and that fact = a n + fa, faa = fa. The last one 
follows from 

fact = -((R n+ 3 — R n+1 - R n -i){A) + \/2k + 3(ei2 + e 21 ))A) f 12 
= -(Rn+4 ~ 2Rn - Rn- 2 ){A) + ^2(2k + 3)e l2 ) ® /12 
= \{{Rn+2 - Rn)(A) + V2(2fc + 3)e 12 ) 8) /12 

= /?2, 

where we have used (*) and (**) and the fact that ei 2 A = \[2e\ 2 ,e 2 \A = 0. The proof of 
fact = a n + fa is similar. 

b) To recover the graph T k from V 22 U V 2 \ , it suffices to prove that 

a'^a = «i , 

ct' 2 jQ. = a 2 j+i + a 2 j-i (1 < j < 2k + 1) 
/a = a„ 
5 a = a n + fa + 7 2 

The first two are obvious. Let us prove fa = a n . The formula for ga is obtained in the same 
way 

fa = ~((R n - 1 (A) + 2R n+1 (A)-R n+3 (A))A®f 21 

= -^{Rn-2 + 3Rn + Rn+2 — Rn+<i){A) ® f 2 \ 

= -•2R n {A)®f 2X 

= a n 

where we again have used (*) and (**). 
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Lemma 3.9. Put 

Then 
and 



£:= (/3i-7i) + (/3 3 - 73). 
?:= (/3i- 7 i)-(/3 3 - 73), 



= 2Q -2a2 + --- + 2a4fc-2a 4 fc+2 + (/3i+7i)-(/33 + 73) 
= 2(a + a2)-2(a4 + a 6 ) + --- + (-l) fc 2(a 4fc +Q4 fc+2 ) 
+(-l) fc+1 (/3 1 + 7 1 +/3 3 + 73) 

Proof. 

Clearly £ = — 71) — (,83 — 73). By Lemma 13.81 we know that the linear maps 

R a : RVh -»• 

obtained by right multiplication by a (resp. a) have the matrices G 1 (resp. G) expressed with 
respect to bases V\\ for RVn and V\\ for WV\2- Hence 

Race := RaRa '■ R»ll — ^ R^12 

has the matrix B = GG l with respect to the basis Vn for RVn. We can now argue exactly as 
in Case 1 of Section 12.11 to get 

^ G E(B,0) sc = Ry h 
^ G S(B,2) ac = Ho;i, 

where 

yi = 2ao — 2a2 H h 2a 4fc - 2a 4fc+ 2 + (/3i + 71) - (^3 + 73) 

xi = 2(a + "2) - 2(a 4 + a 6 ) H h (-l) fc 2(a 4A; + a 4fc+2 ) 

+(-l) fc+1 (/3i+7i+/3 3 + 73). 

Since < ££,ao >m =< ££' a o >a* =< >m = 4 and < yi,«o >a* =< x ii Q o >aj = 2, it follows that 
= 2yi and = 2a?i. □ 

End of proof of Theorem 13.71 

It remains to be proved that N% Y G No for all X G Vij,Y G Vjfc and Z G Vik,(i,j G 
{1, 2, 3}). Having established the formulas for and in Lemma 13.81 the proof of N^y G No 
can be obtained from Section [2j Using that 

*i.r = N z,r = N h> 

one gets that if X,Y or Z is one of the elements (ctj)o<j< n , ( a 'j)o<j<n (where a' 2k+1 = a2fc+i), 
then N^y is an entry of the matrix Rj(A) or Rj(A'), which by [7] is a non-negative integer. In 
the remaining cases, X, Y, Z are compatible and comes from the list 

/3i,7i,/ 3 3,73,/32,72,/3 2) 7 2 ,/,5. 
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For X,Y,Z G {ft, 71, ft, 73}, we have iVf y G N by Theorem [277 | [278 ], and the remark at the 
end of Section \2.1l The case X,Y,Z E {/, g} is treated in Theorem 12.101 and the remaining cases 
can easily be reduced to these two cases by using f3 2 = fto: and 72 = 73a (c.f. Sections 12.21 and 
2M. □ 



Remark 3.10. From Definition 13.51 we have 



t = (ft - 7i) + (ft - 73) = 2v / 2fc + 3ei2 ® /n, 
I = (ft - 7i) " (ft - 73) = 2\/2A: + 3e 2 i ® /n. 



Thus 



= 4(2*; + 3)en ® /n 
^ = 4(2fc + 3)e 22 ® hi- 

Since A = diag(0, v2, v^3) • • • > v^fe+I); where £3, . . . , £2^+4 are the distinct roots of qk(t), and 
since 0, 2 ^ {£3, . . . , i2fc+4}> en and e 2 2 are the projections on the eigenspaces for A with eigen- 
values and 2 respectively. Using q k (0) = 2k + 3 and ^(2) = (— \) k+l (2k + 3), one gets 

(2-A 2 )q k (A 2 ) = 2(2fc + 3)eu 

A 2 g fc (A 2 ) = (-l) fe+1 (2A ; + 3)e 2 2, 

because the polynomial (2 — t)q k (t) vanishes at t = 2 and i = t«, 3 < j < 2fc + 4 and has the 
value 2(2k + 3) at t = 0. Similarly tq^it) vanishes at t = and t = tj,3 < j < 2k + 4 and has 
the value (— l) fc+1 2(2£; + 3) at t = 2. Hence the following two identities holds: 

£ = 2(2 - A 2 )q k (A 2 ) f u = 2(1jv- aa)q k (aa) 
# = (-l) k +*2A 2 q k (A 2 )®f u = (-l) k+2 2aaq k (aa), 

where ljv = «o and a = aj.. Let Qj denote as usual the polynomial for which R 2 j(t) = Qj(t 2 ),t E 
R. Then by Definition 13.51 

a2j = Qj(aa) 
ft +7i = Q2k+2(aa) 
ft + 73 = (Q2k+3 ~ Q2k+2 - Q2k+i)(aa). 

Hence a more direct proof of Lemma [3.8l can be obtained if the two polynomial identifies (i) and 
(ii) below holds: Put 

r k (t) = (2 - t)q k (t), s k (t) = (-l) k+1 tq k (t). 

Then 

(i) r k = (2Q -2Q 1 + --- + 2Q 2k -2Q 2k+1 ) 

+ (Q2k+l + 2Q2fc+2 — Q2k+s) 

(ii) s k = 2(Q + Q 2 )-2(Q 2 + Q 4 ) + --- + (-l) k 2(Q 2k + Q 2k+1 ) 

+ (-l) fc+1 (Q 2 fe+3-Q2fe+l). 

These two polynomials identities are actually true, and they can be proved by using the recursion 
formulas for (q^it^o an d (Rj)jLo- D 
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